306
8
7
6
0
5
0
21
12
0
3
3
8
175
0
309
8
31
18
7
7
24
52
22
36
1
11
4
12
220
439
0
191
188
35
111
355
98
84
342
4
42
138
0
0
0
9
0
4
16
58
196
59
31
11
26
39
83
7
559
10
818
249
234
514
182
15
1
51
38
440
47
241
88
2123
174
17
193
7201
583
92
355
96
8
27
1
37
32
8
106
31
698
48
295
228
103
89
808
29
45
18915
146
44
70
3
0
1
4
58
7
0
1
8
7
41
7
306
1
28
3
39
60
0
45
10
61
4
26
22
7
328
567
0
155
246
67
87
491
269
73
336
0
15
110
12
64
14
22
3
3
27
55
55
74
27
2
23
41
74
25
756
12
1020
296
342
1452
302
45
4
62
152
69
33
233
43
2402
84
16
115
11514
1369
117
648
100
4
17
2
28
2
6
164
31
710
73
31
325
184
24
499
32
8
27982
224
6
6
13
0
2
3
57
7
0
6
8
14
163
0
388
10
57
7
17
18
12
32
45
88
2
38
33
46
261
668
0
192
580
105
31
494
276
34
534
3
33
94
6
16
9
37
2
0
102
48
100
64
23
76
87
20
74
7
309
86
887
283
527
1449
292
21
14
95
214
179
70
329
135
1955
172
24
105
9250
978
157
485
151
8
14
1
98
2
28
170
107
707
33
77
227
271
47
597
39
33
24801
174
0
6
27
0
6
0
27
61
0
6
1
20
58
4
302
0
46
10
8
37
4
28
19
33
0
6
4
2
191
281
0
154
96
52
8
253
43
24
266
2
2
41
14
4
0
18
0
0
29
51
50
86
21
4
88
251
108
17
236
4
558
108
363
514
106
6
3
38
113
107
33
77
23
1905
97
28
197
6180
642
40
349
53
7
9
25
30
2
0
194
29
591
9
27
193
59
47
220
10
4
19174
151
3
17
2
0
0
2
8
1
0
5
5
9
96
3
189
0
62
5
16
99
3
35
40
25
0
17
2
2
168
306
0
71
277
48
11
133
100
95
190
6
1
219
2
1
0
18
0
1
66
26
101
43
140
17
153
11
105
24
260
10
493
96
171
634
184
16
1
23
24
44
27
36
63
669
61
17
62
4820
280
43
183
65
5
6
1
23
5
8
40
24
506
20
96
176
40
67
160
16
6
9460
72
7
11
0
0
0
0
37
34
0
0
0
3
104
0
298
1
17
2
5
31
3
15
19
46
6
11
28
5
149
373
0
116
455
69
30
242
60
22
329
1
3
35
4
156
0
2
0
0
8
45
43
30
39
3
47
15
55
45
252
11
783
303
244
761
194
17
7
35
78
43
86
83
21
1746
79
3
89
4929
519
81
294
42
23
17
1
10
1
0
44
18
990
31
42
339
230
18
436
27
3
17320
28
1
47
32
0
0
1
16
0
0
0
6
4
55
0
188
0
33
6
16
35
155
40
51
43
4
10
32
12
223
452
0
73
240
32
32
363
188
24
242
1
7
52
47
1
0
4
0
4
9
18
106
52
22
8
58
15
54
7
283
5
529
103
502
604
197
8
0
11
59
59
169
109
22
1758
121
17
38
6298
501
50
191
54
11
7
0
10
0
7
102
52
412
18
60
200
121
40
385
5
1
13096
195
3
35
1
0
1
3
21
0
0
1
2
16
47
2
378
2
61
4
7
15
4
31
33
50
0
5
12
17
219
339
4
131
227
60
28
234
183
57
248
8
61
52
3
1
0
42
0
1
31
25
77
42
29
3
58
20
44
27
131
15
869
179
326
1247
268
20
5
64
166
87
55
116
20
1202
63
19
91
5022
484
136
277
137
8
26
0
8
1
4
163
68
587
17
81
276
160
17
416
10
37
16689
157
0
11
13
0
0
0
8
2
0
2
3
12
45
2
305
1
12
20
4
54
6
6
15
57
2
8
16
4
259
369
0
74
184
278
50
422
58
17
80
3
24
139
1
0
89
7
0
0
20
23
27
16
11
10
27
10
30
25
134
19
387
103
84
391
131
4
0
20
39
58
31
81
6
849
56
12
43
3331
562
35
358
42
7
0
8
19
0
28
72
27
454
5
12
189
274
15
336
23
4
14230
65
0
7
0
0
0
0
13
1
0
0
0
1
20
0
56
0
3
0
0
10
0
21
154
16
2
3
10
4
121
66
0
21
82
31
5
45
31
5
155
0
0
5
4
3
3
12
0
5
53
46
10
12
4
2
22
21
35
3
61
0
89
17
69
354
50
1
0
13
4
42
16
57
44
509
111
14
46
2281
234
20
77
76
0
9
0
6
0
0
76
7
92
1
21
48
91
2
119
2
0
6048
4
0
0
6
0
1
0
15
1
0
1
1
7
15
0
38
0
3
2
6
4
0
6
3
8
1
3
7
0
46
69
0
18
32
11
7
70
20
4
115
0
0
15
0
3
0
3
0
0
24
10
3
2
8
1
23
3
4
4
81
7
240
26
113
378
64
0
2
11
2
20
1
1
12
1359
20
4
12
1674
161
6
45
37
4
1
1
0
0
0
168
20
108
0
14
65
52
29
74
11
0
6198
127
9
41
2
0
1
2
34
7
0
0
2
9
92
2
248
4
39
12
6
38
33
44
32
74
2
6
86
32
164
295
0
64
217
107
30
186
102
51
255
12
14
123
11
34
11
24
4
0
53
28
8
30
16
1
38
10
116
5
282
13
440
87
178
354
173
2
2
11
12
115
97
43
8
1053
121
7
98
7629
650
64
360
56
6
9
0
13
0
1
122
24
651
31
33
207
165
46
490
23
18
17417
552
14
14
1
0
0
7
32
1
0
3
3
19
117
1
396
0
52
12
13
40
8
81
106
42
6
44
33
21
294
507
1
109
452
36
32
285
247
52
350
7
18
107
14
22
2
38
1
6
55
56
234
136
84
29
106
51
107
26
420
12
1103
152
273
853
302
18
9
62
56
169
40
134
143
1693
119
28
77
7897
863
91
432
258
5
50
0
37
3
2
219
72
753
14
68
372
141
45
454
20
7
27988
32
10
16
7
0
3
3
9
0
0
0
0
1
31
3
100
7
7
2
2
46
5
25
15
11
0
3
5
3
84
219
0
58
102
51
11
99
34
25
100
5
4
30
4
0
1
6
0
1
14
86
12
17
29
5
16
20
25
28
109
12
425
26
188
675
170
9
1
26
38
54
81
121
13
1335
29
0
36
3976
267
44
200
30
5
4
2
13
1
3
169
22
535
8
6
203
61
38
271
4
2
8747
51
3
12
1
0
0
2
11
9
0
1
0
10
27
0
53
0
18
1
4
9
0
12
8
20
0
6
8
3
61
212
0
59
180
29
18
92
53
29
335
0
2
34
0
0
3
0
0
0
5
20
1
31
3
15
37
26
51
9
186
5
231
17
141
291
82
7
1
13
52
16
75
19
110
674
33
0
32
3271
260
57
197
65
23
4
4
18
0
37
45
19
208
10
9
55
139
19
181
1
2
7133
289
3
13
10
0
3
1
43
6
0
17
5
4
109
13
307
0
24
17
29
15
4
31
25
81
0
11
24
17
245
347
0
209
264
70
30
267
240
31
245
1
4
48
62
126
86
226
1
10
197
74
61
75
63
4
58
55
108
73
264
6
889
120
347
730
190
21
16
33
156
124
50
116
73
1487
200
38
251
6014
562
150
407
129
15
13
7
49
2
6
150
19
729
17
93
255
272
11
375
47
12
17240
20
0
0
0
0
0
0
0
4
0
1
0
0
5
1
22
0
0
0
0
4
10
5
1
3
0
0
0
1
35
23
0
1
8
9
0
7
5
2
16
0
0
0
0
0
0
9
0
0
0
2
7
0
33
0
2
0
1
0
12
0
94
1
5
86
35
0
0
6
0
1
0
0
3
187
2
0
1
441
29
4
14
2
0
0
0
4
0
0
43
0
19
2
1
25
2
0
7
0
0
1190
60
1
24
18
0
0
8
9
7
0
0
3
5
27
2
112
2
25
2
4
28
8
25
16
27
2
9
31
8
160
309
0
64
490
39
24
151
184
28
199
5
37
29
1
2
1
7
0
0
59
25
23
14
16
11
144
18
115
7
154
9
454
153
156
605
119
1
1
59
57
66
22
65
10
1536
63
24
47
6502
455
177
282
193
19
4
0
17
1
2
82
20
1040
6
68
187
122
12
177
2
10
12436
236
1
23
11
0
19
3
18
2
0
8
14
57
224
2
839
0
60
16
11
47
2
57
48
101
11
47
51
59
397
726
2
173
416
121
59
407
313
123
637
5
356
130
7
14
2
182
0
0
44
335
117
164
107
9
167
35
128
46
681
17
1284
252
361
1456
404
45
3
62
127
158
125
212
85
2725
133
40
90
13338
1627
154
628
189
17
45
7
35
2
5
340
45
988
35
116
382
323
90
796
20
14
36980
65
0
20
4
0
0
0
47
15
0
2
6
13
73
0
191
2
50
8
10
32
3
27
26
33
1
14
17
20
228
397
1
110
223
54
26
477
327
104
513
0
21
46
4
0
0
16
0
0
36
28
17
31
62
0
44
24
73
74
236
15
661
277
195
682
172
13
9
52
103
65
37
68
20
1091
56
20
95
6715
748
112
300
221
3
10
1
29
5
4
270
21
705
13
73
163
183
25
427
4
9
19537
74
3
4
0
0
0
0
13
1
0
0
0
0
8
0
33
0
7
0
4
1
1
3
0
5
0
4
3
64
59
208
0
67
119
30
23
66
69
24
39
1
1
12
11
10
4
10
0
0
10
24
7
42
20
2
6
2
29
0
17
0
252
53
62
195
36
0
2
33
10
19
6
6
10
951
16
3
18
1832
145
11
72
17
2
1
3
4
0
0
41
5
153
8
7
49
21
9
106
2
0
4520
32
1
6
0
0
0
0
0
12
0
0
2
0
23
0
28
1
11
1
0
0
13
2
1
2
0
13
2
0
50
44
0
24
22
2
6
68
3
6
107
1
1
21
0
1
0
4
0
0
16
15
0
14
8
2
77
6
4
6
19
0
98
18
47
353
30
4
0
16
5
28
4
41
5
472
74
0
18
2159
111
6
53
26
5
8
2
27
0
1
51
12
210
0
5
106
116
10
143
14
0
3379
175
0
11
55
0
0
2
51
2
0
6
4
12
108
0
315
0
109
17
23
86
4
42
44
56
0
24
23
6
248
692
4
200
325
70
74
285
161
67
270
6
3
60
0
21
0
20
1
0
6
88
21
28
57
3
162
89
123
42
539
11
754
291
225
646
289
1
19
73
27
72
30
36
22
1106
121
6
90
5544
689
322
449
301
3
9
1
1
5
5
85
52
423
23
23
284
200
38
551
2
0
16269
11
0
0
0
0
0
0
0
0
0
0
0
0
4
0
5
0
0
1
0
2
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
3
1
4
0
0
0
0
0
0
0
0
385
0
0
0
166
5
0
2
0
0
0
0
0
0
0
98
0
10
0
1
1
4
0
0
0
0
742
7
0
17
0
0
0
0
3
2
0
3
4
0
19
0
77
0
18
26
0
0
0
0
4
11
0
1
0
0
48
96
0
44
99
16
2
7
44
9
37
0
1
6
4
0
0
0
0
0
1
3
7
1
5
0
2
0
0
0
8
2
882
6
62
188
38
0
0
2
14
1
11
5
4
608
31
0
7
1732
103
14
51
12
0
0
0
0
0
0
175
4
131
2
33
22
20
2
96
10
1
2664
13
0
1
0
0
4
0
1
0
0
1
0
0
5
0
6
0
0
0
1
0
0
0
0
1
0
3
0
0
53
15
0
1
11
3
0
4
2
0
12
0
0
3
1
0
0
0
0
0
2
0
10
6
0
0
6
0
0
0
28
0
45
20
7
55
19
0
0
0
0
0
6
0
4
35
2
0
10
324
21
1
50
0
0
1
1
1
0
0
95
0
53
1
0
8
18
9
23
0
0
1198
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
45
8
7
1
0
0
3
0
0
0
2
0
3
6
0
27
0
4
0
0
2
0
2
0
1
0
0
0
0
4
33
0
9
35
7
0
4
41
0
5
0
1
4
0
1
2
4
0
0
4
13
8
2
1
1
0
2
1
0
9
10
117
15
25
173
63
0
0
2
13
4
2
2
4
162
11
0
1
871
68
24
18
5
1
0
0
1
0
0
7
12
97
18
15
28
6
0
103
0
0
763
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
20
0
1
1
0
0
0
0
0
0
0
3
0
0
12
3
7
0
5
11
2
0
2
10
0
0
0
1
0
0
2
0
2
0
6
0
0
0
0
3
6
0
9
1
16
29
33
0
0
0
0
0
5
18
4
79
0
0
1
503
40
3
6
0
0
0
0
1
0
0
25
3
1
0
0
1
0
0
2
0
0
582
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
1
0
0
0
0
6
54
0
0
6
2
0
1
15
0
1
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
27
0
2
55
8
3
2
0
0
0
0
4
8
50
0
2
0
161
16
9
0
0
0
0
0
0
0
0
0
0
10
0
0
0
2
0
8
0
3
268
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
125
0
7
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
3
2
5
3
0
0
4
0
0
0
0
0
11
0
0
2
120
16
1
2
0
0
0
0
0
0
0
4
0
0
1
0
0
0
0
9
0
0
306
0
0
8
0
0
0
0
0
0
0
0
0
0
1
0
14
0
9
0
0
5
0
0
0
0
0
0
0
0
0
17
0
0
9
0
0
5
9
0
9
0
0
6
1
0
2
2
0
0
5
0
0
0
0
0
0
0
0
0
0
0
11
1
2
30
8
0
0
1
0
0
0
2
7
59
0
0
5
164
8
1
1
0
0
0
0
0
0
0
1
0
19
17
0
0
5
0
6
0
0
242
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
6
0
7
0
0
0
0
0
0
0
0
10
0
0
0
118
18
0
1
0
0
0
0
0
0
0
3
0
7
0
0
0
0
0
0
0
0
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
0
0
0
0
0
0
0
1
1
0
0
0
0
2
7
0
0
7
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
5
14
13
3
0
0
5
0
0
0
0
0
10
1
0
0
88
3
5
1
0
0
0
0
0
0
1
0
0
4
7
0
0
0
0
14
0
0
61
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
2
6
1
0
0
0
0
0
0
0
0
6
0
2
0
57
0
0
2
12
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
94
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
18
0
0
0
0
0
0
1
0
0
39
0
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
1
3
0
0
0
0
0
0
0
0
8
0
0
0
87
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
2
0
0
24
0
0
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
7
0
0
0
0
0
3
0
0
0
0
2
0
0
223
0
0
1
0
0
2
1
4
0
0
139
0
1
0
0
1
2
0
1
0
0
152
